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(57) An ultrasonic location system for indoor 

environments, enabling the determination with high 
accuracy of the positions and orientations of objects 
to be tracked, wherein transmitting units (20, 22, 24) 
on the objects to be tracked transmit encoded 
ultrasonic pulses which are detected by receiver units 
(12 to 18) located by known positions around a room, 
and the receiver units are adapted to detect times-of- 
flight of the ultrasonic pulses in conjunction with 
decoding of the pulses to identify which time-of-f light 
applies to each transmitting unit. 
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Description 



Background to the invention 

[0001] This invention concerns ultrasonic location systems. 
Field of inventio n 



5??°SL v ult " ason,c ,oca,,on has been proposed for indoor environments. The system is able to determine 

SELES? 0 ^ °Z e TZ ,0nS ° f ° bjects a hi 9 h de & ee ° f accuracy by measuring ,Th? times^-flS? of 
ultrasonic pulses emitted by transmitters placed on the objects to be tracked, and detected by rUSSs d aSd a 
known pouts around the room in which they are located. Since the speed of sound in a? can be toSnd fmm 
measurement of the a.r temperature in the room, distances from a transmitter to the Se s Ian be determined and 

SSr a h " nk t0 ,/ Central Controller - ^ e antral controller periodically poll each ultrasonic 

i<\L\ JL a pr ^ fen " ed t ^stem the ultrasonic signal currently used for distance measurements is a single short 
Ln ri P l, K a , d 'dentrf.cat,on of the source of each ultrasonic pulse is achieved by ensuring tha" oniy one 
transmitter mil be triggered to emrt an ultrasonic signal within a given period of time called a imeskTt \ShJ?Z 
SrTanS ™ S t 3 Centra ' CO °T? V * 1 ° Se radi ° tra "smissions extend over several ooms each Si £ ^IXe? 
^ LZ hI^T^ some '° f the transmitters, ultrasonic signals can be correctly asc ibed to^^K^rsTS 
SchTmlstot r °° mS) bV tr '" enn9 ° nly °" e °' the trans mitters known to be located in each of the raort in 

[0005] The length of time selected for each timeslot, is the time required for the reverberation a^or-iatPrt ™th 
an ultrasonic pulse to die down within a room within which the measurements are to be ^^^eX^LS 
« of he order of 20ms. Each timeslot starts when a transmitter is triggered During each taellot onVt^ P D uS 

£ge £ SS^wSnSS SSSS ? 3 r °° m ' S L nCe the Cen,ral kn^'SSr^tter^ 
wiggerea, tnepuise information gathered by receivers can be ascribed to the correct transmitter Hnwpvpr with a 

«^5Si^n^ ,, ■ such a system is HmHed ,o a max,mum ° f 50 ^^^^^^^ 

tSmito-t -Mf an ° bject of _ the P resent invention to provide an improved location system in which information 

T^eXone^^T 61 <*" * ™" * ^ ,he ^ ich has emitted a " ul^unTpuS 

H cmH( " ! s a further ob j ect to P ravide an enhanced transmitter identification system in which a greater number 
of transmrtters in an env.ronment can be triggered and monitored per second, than in systems proposed to dme. 

Summary of the invention 

[0008] According to one aspect of the present invention, the ultrasound signal emitted bv each transmitter vuhon 

LnrioH^ ♦ embodiment of this as P ect of the invention each ultrasound signal emitted by a transmitter has 

added thereto identification data which can be decoded by the receivers V Transm,tter nas 

[0010] However, efficient ultrasonic transducers have limited bandwidth, and data can thertforp nniv «nt 

5£2SaH3££«* swasMSSS 

E? 1 - 1 ? k i Fufth f T e a system involvin 9 a large number of transmitters, the identification address soace wnuiri 

t^rl 1 ' • ^.^"cmS ,he identification data to be transmitted so as to identify the source of an ultrasonir 

SnTel^sS tffj^'TS 1 Si9na '' the Sma " er amount of t««K^lTinitSS 
tran^mtttlrt ^ . • f ultrasonic channel without so significantly affecting the rate at which the ultrasonic 
ransmitters can be triggered. However by reducing the identification data, it may not reliably identify^ source U ' traSOn ' C 

SSd ID datraooroacTt^n^r ° f '"T^ inVenti ° n and 80 as ,0 overcome the disadvantage Iked to the 
reduced ID data approach, .n an ultrasonic location system in which there is an ultrasonic transmission channel, 



address information to be transmitted using ultrasound is encoded so as to enable a plurality of transmitters to be 
permitted to emit ultrasound pulses during the same timeslot to permit a corresponding plurality of different 
transmitter locations to be determined within that timeslot. 

[0014] In accordance with a preferred feature of the invention therefore, at the beginning of each new timeslot, N 
different transmitter addresses are selected by the controller and transmitted so as to enable each of the N 
transmitters to ascertain which of N different encoding techniques is to be used by it when transmitting its 
ultrasound signal in the timeslot. 

[0015] The encoding may for example be achieved by pulse shaping or pulse position modulation. However other 
encoding schemes may be employed. 

[0016] In one embodiment up to four bits of addressing information may be encoded within an ultrasonic pulse. In 
such a system each timeslot can be used by 16 transmitters, each of which can emit a differently encoded ultrasonic 
signal. 

[0017] In a location system as aforesaid which includes a central controller, the latter may be provided with 
information as to which transmitter is using a particular encoding and receivers can uniquely ascribe incoming 
pulses to different transmitters accordingly. 

[0018] The location rate of such a system can therefore be increased sixteen fold to a system in which unencoded 
ultrasound pulses are used. Thus in the example given, where the previous maximum number of updates was 50, the 
system could now address 16x50 = 800 transmitters per second, and likewise 800 updates per second. 
[0019] If encoding using pulse shaping is employed, each receiver may be adapted to identify pulse shape to 
enable each transmitted pulse to be identified as to the originating transmitter. 

[0020] According to a preferred arrangement, in a system in which there are more than 16 transmitters to be 
triggered, and which incorporates a central controller, the latter can be adapted to command different groups of 
transmitters to use different particular pulse encoding techniques during each timeslot. This is most simply 
achieved by incorporating pulse encoding information in an addressing message sent to all transmitters, so that each 
transmitter is allocated a particular pulse encoding technique by the central controller at the beginning of each timeslot. 
[0021] In such a system in which there are 16 different pulse encoding possibilities, the radio message sent at 
the start of each timeslot will typically contain the addresses of 16 of the transmitters, and in the transmission 
each address is allocated one of the 16 pulse encodings to be employed. In such a system when a transmitter detects 
an addressing message containing its unique address, it is also able to determine the associated pulse encoding to 
be employed, and emits an appropriately encoded ultrasound pulse. 

[0022] In a particularly preferred arrangement, the encoding technique to be used by each transmitter may for 
example be identified by virtue of the position of the address for that transmitter within the list of addresses. 
[0023] Alternatively the transmitter addressing message may contain extra bits of data which are linked to each 
address, to instruct the addressed transmitter as to the pulse encoding technique to use. 

[0024] The invention will now be described by way of example, with reference to the accompanying drawings, in 
which: 

Figure 1 illustrates an improved location system with an explicit address-encoding link; 

Figure 2 is a block schematic diagram of a central controller shown in Figure 1 ; 

Figure 3 is a block schematic diagram applicable to each of three transmitters shown in Figure 1 ; and 

Figure 4 is a block schematic diagram of each of four ultrasound receivers shown in Figure 1 . 



[0025] In the system shown in Figure 1, a central controller is denoted by reference numeral 10 and a series of 
receivers 12, 14, 16 and 18 are shown hard wired to the central controller. 

[0026] The central controller 10 serves to transmit radio trigger signals to each of a large number of transmitter 
units within the environment controlled by the controller 10. Each trigger signal is intended to reset the time 
counting registers in the receivers 12, 14 etc, and to cause selected transmitters within the region controlled by 
the controller 10 each to emit a uniquely encoded short 1ms ultrasonic burst of ultrasound. The latter is received 
by some of the ultrasonic receivers 12, 14, 16 etc and the time delay between the triggering of the ultrasonic 
transmissions and the receipt of the transmitted pulses by the receivers is given by the number in the register in 
each receiver at the time when each ultrasonic pulse is received by the receiver. To this end upon the receipt of an 
incoming ultrasonic pulse the numerical value in the counter is associated with the decoded identification for the 
received pulse and stored so as to be available to the central controller upon being called for. 

[0027] The higher the number associated with each transmitter identification, the longer the time taken for the 
ultrasonic pulse to transit from that transmitter to the receiver, and therefore the longer the distance from that 
transmitter to the receiver. 

[0028] In one arrangement at the beginning of a timeslot, a series of sixteen different encoding instructions 
are first simultaneously sent to 16 transmitter addresses. The transmitters are triggered and each transmitter 
utilises one of the 16 differing encoding techniques. 

[0029] To reduce the amount of data to be transmitted at the beginning of the timeslot, the encoding technique 



t t Lt be i f U !! liS ^ d b ye ach address may simply be determined by its position in the list of addresses transmitted, so 
nmirlJ tra " smi " er address «s fifth in the sequence of addresses, that transmitter uses the fifth of sixteen 
different encoding techniques stored in a memory in the transmitter sixteen 

KL i nn i „?tT= tiV t e ^ f( , r . eXample eB ? ° f the addresses of 16 of the transmitters are transmitted in sequence at 
he beg.nn ng of a timeslot and encoding instructions are added to each address, indicating to the addressed 
transmitter the encoding technique to be utilised by it when it emits its ultrasonic signal aaaressea 
£° 31l -„ -1" °f Se the J ransmitter encoding technique used simply indicates a relationship (mapping) between a 
TS^toZST&Z"* 3 Pa ? CUla , r PU 'l e C ° ding - These relation ships constitute a mathematical objecTSch 
IramTe other " S, ° r6d Pa ' Y < transmitter identification and coding) to be determined 

rtSSL m I? i"!? rm f ti ° n transmitted at the beginning of a timeslot is shown at 26 in the lower part of the 
drawing. In this particular case it ,s assumed that an additional piece of information will be transmitted at the 
^ r^^ m ^ ad S^r d ,he information transmitted by the central control™ therefore ^ompriJes in 
each case the transmitter ID such as 00...01 followed by the pulse encoding information which for the sake or 
argument may be the binary code of the numerals 1, 2, 3 etc up to 16, each identifying a diffeTent type of enlSinq 
S J2? stored m each transmitter to be available for use as instructed and all 16 of which are sto 2d 

start tr.ni'HT* r6 ? UireS t 3Ch . transmitter 10 include an encoding device (not shown so that the ultrasound 
signal transmitted by the transmitter is encoded in a particular way according to the encodina information 
instructed for use by that transmitter, at the beginning of the timeslot as described. encoding information 

[0034] It is to be noted that the encoding technique is only unique to that particular transmitter for the 

ransmWel ? ? ^^T?" * h 9 ^" 2*'? * e S3me enC ° din9 ,6Chnique cou,d be instructed^ the samJ 
. t S t° b e. triggered in each of a sequence of timeslots, it is just as likely that different 
encoding techniques will be instructed for that transmitter during subsequent timeslots in the sequence 

25?at 16 dL?JrS a 0 , f th f f VSte T described - ,he sequence of different encodings 1 to 16 may be instructed to 
occur at 16 different intervals of time during each 20ms timeslot, so that there is at least 20ms before the same 
encoding instruction is utilised in a subsequent timeslot by the same or another ultrasound transmitter 
tha?nLb P r^f' n d C Z»nT? 9 3 L 96 numbe : of different encodings such as 16 encodings within the same timeslot, 
iSl^nSL d^erent transmitters can be triggered within the timeslot so as to each emit its own uniquely 
encoded ultrasound signal, and if each receiver is programmed so as to identify when each of the different encoded 
ultrasound signals is first received by it, the system can make distance computations on the Xsound sionals 
received in the timeslot, and relate thereto different transmitters P ultrasound signals 

*S^. ^ reCei !f f ma 2f need t0 be more com P le * than those proposed for previous systems of this nature in 
X^lSS^^* H Ve 3 deCOdin9 C,YCUit aSS0Ciated therewith for d istinguishing y between the SSty 
nS^^^^SLS < l ° enab ' e the numerical value in the incrementing register to be 

recorded in different memories (or memory locations as each differently encoded ultrasound sianal is received 

H a „ Wh f ere *f «r entral controller 10 triggers each of the 16 different transmitters at 16 different points 
SS&i?™ timeslot he trigger signal associated with each different transmitter address must be "fayed to the 
ITcZ 8 Z™J? enabl « the then current number in the incrementing receiver register at the beginS of each 
SLh 9 to be noted and to enable that value to be related to the later higher number (If any\ which is 
fansSer Th^timtTnr^ V * *T encoded ultrasound signal from the tigered 

h a c?.KS * 6 ° r the uhrasound S| gna' to transit from the transmitter to the receiver is then determined 
bysubCiacbng the lower register value from the h igher register value for that particular encoding determined 
[0039] Referring now to Figures 2 to 4 a timing mechanism 28 periodically sends a start-of-timeslot sianal to a 
computing means 30 in the central controller and a set of receivers. Upon receipt o? the Tming signa ?he 
computus means 30 selects n transmitters to be located, and allocates one of n encodings to each Te P<tmnsmitter 

a^'nf maPP ' n9 ; S St ° red in 3 mem0ry 33 ' and is passed t0 a messa 9 e generator 34. The message generator 34 
ESSE a en ?? dina ,n . to a data stream, which is then transmitted by a radio transmitter 36 

£ ♦ .i tk ? rece,ver 38 in Figure 3 on each transmitter unit detects the data steam sent by the central 
S2S r ^. e ^ ,s , examined ^ decodin 9 logic and an address comparator 40 to determS v*She^e mSS 
^structs that particular transmitter to send an ultrasonic signal in that timeslot (see mah a^umStTTmS 
message does instruct that transmitter to send an ultrasonic signal, the decoding logic 40 de ermines Sch oulse 
encoding is to be used by that transmitter, and passes this information to a pulse generator 42 TTe Sbe oene^tor 
42 constructs a suitably encoded pulse that is emitted by one or more ultrasonic transducers^ P 9 

c?™J. „ .J ,n . Fiaure 4 - receivers have an on-board counter 46 that is reset by the start-of-timeslot 
signal generated by the timing means 28 of the central controller. An ultrasonic detector 48 on each ^eceXer Dicks 
%r%Z I! 9 ,"* f r ^ Ch « he reCeiver fr ° m transmitt ers, and passes those signals through ^nafJSaSS 
?1 Se ,dentlf,cation circuitry 52. If the pulse identification circuitry 52 matches the Tncom n? 
signal with one of the n pulse encodings used by the location system, it stores the current value of the counteMn f 
memory cell (54 56 58) associated with that encoding. Only the first receipt of a puto JS ^a partcular 
encoding wrthin a timeslot ,s noted, to ensure that tim es-of-f lights of reflected signals are not recorded P 
[0042] When the comput.ng means 30 (Figure 2) determines that the period for ultrasonic measurements is over it 



polls the receivers via its network controller 32. Timing results stored in the memories of each receiver are passed 
to the central controller 30 via the network controllers 60 (see Figure 4) on each receiver, as are the memory cell 
numbers associated with each timing result. The computing means 30 then identifies the transmitter that generated 
the pulse corresponding to each result by matching the memory cell number of each timing result wfth the (transmitter, 
encoding) information stored in the memory 33. 

[0043] The central controller can therefore determine the time-of-f light of the ultrasonic pulses from each 
5 transmitter to the receivers that detected those signals, and can then calculate the position of the transmitter 
using the known receiver positions and the speed of sound in air. The timing means 28 then generates another start- 
of-timeslot signal, and the cycle begins again. 

[0044] The above description (together with Figures 2, 3 and 4) outlines an arrangement in which all 
transmitters send their encoded pulses simultaneously at the start of the timesiot. 

[0045] The description also illustrates the case in which the receivers are polled by the central controller at 
10 the end of each timesiot to retrieve any (encoding.time) pairs they may have stored. The central controller then 
matches its table of (transmitter, en coding) values with these readings to determine the pulse times-of-flight from 
each transmitter. Alternatively however this matching process could be performed "on-the-fly" by the receivers, if 
the central controller informs the receiver of the chosen (transmitter, en coding) mapping information at the start of 
each timesiot. 

15 [0046] Since several collocated transmitters may emit ultrasound in the same timesiot, there exists the 

possibility that several ultrasonic pulses may reach a receiver at approximately the same time, and that the 
receiver will thus detect overlapping pulses. If receivers cannot separate these overlapping pulses using signal 
processing techniques, they will not report times-of-flight measurements for those pulses in that timesiot. Normally, 
however, this is not a problem; if the pulses are short, eg 1ms as above mentioned, most receivers will not detect 
overlapping pulses, because the distance from each receiver to each of the transmitters will, in almost all 

20 instances, be different. 

Claims 

1. An ultrasonic location system for determining the positions and orientations of objects by measuring the times- 
of-flight of ultrasonic pulses emitted by transmitter units placed on the objects to be tracked, and detected by 
25 receiver units synchronised with the transmitter units and placed at known points around a room in which they are 

located, wherein the ultrasound pulse emitted by each transmitter unit, when triggered, is encoded with a unique 
identity and the receiver units are provided with decoding means to determine the identity of the transmitter 
unit from which each ultrasound pulse has been received. 

3Q 2. A system according to claim 1, wherein each ultrasound signal emitted by a transmitter unit has added thereto 
identification data which can be decoded by the receiver units. 

3. A system according to claim 1 or claim 2, wherein the speed of sound in air is determined from measurement of 
the air temperature in the room to enable distances from a transmitter unit to the receiver units to be 
determined, and a trilateration process is used to calculate the 3D position of the transmitter unit (and hence 

35 the object) from the receiver unit positions and the computed distances. 

4. A system according to any of claims 1 to 3, wherein, to achieve transmitter unit/receiver unit synchronisation, 
each ultrasonic transmitter unit is given a unique address and a bidirectional radio link to a central controller, 
and the central controller periodically polls each ultrasonic transmitter unit by sending an addressing message 
across the radio link, causing the addressed transmitter unit to emit an ultrasonic pulse, whilst simultaneously 
the central controller resets time-of-f light counters on the receiver units via a wired network. 

5. A system according to any of claims 1 to 4, wherein the ultrasonic signal used for distance measurements is a 
single, short (< 1ms) pulse. 



40 



45 6. An ultrasonic location system for determining the positions and orientations of objects by measuring the times- 
of-flight ultrasonic pulses emitted by transmitter units placed on the objects to be tracked, and detected by 
receiver units synchronised with the transmitter units and placed at known points round a room in which they are 
located, wherein transmitter unit address information to be transmitted using ultrasound is encoded so as to 
enable a plurality of transmitter units to be permitted to emit ultrasound pulses during a common timesiot, 
whereby to permit a corresponding plurality of different transmitter unit locations to be determined within that timesiot. 

50 

7. A system according to claim 6, wherein the speed of sound in air is determined from measurement of the air 
temperature in the room to enable distances from a transmitter unit to the receiver units to be determined, and a 
trilateration process is used to calculate the 3D position of the transmitter unit (and hence the object) from 
the receiver unit positions and the computed distances. 



55 



8. A system according to claim 6 or claim 7, wherein, to achieve transmitter unit/receiver unit synchronisation, 



fnH * , , transm ' tter unrt ,s 9 lven a " nj que address and a bidirectional radio link to a central controller 
™ th Cent w C ? n r" er P er,od j cal| y P° l,s each "trasonic transmitter unit by sending an addressing mesS 
across the radio ,nk, causing the addressed transmitter unrt to emit an ultrasonic pulse, whilst simultaneous^ 
the central controller resets time-of-flight counters on the receiver units via a wired network. simultaneously 

9. A system according to claim 8, wherein, at the beginning of each new timeslot, N different transmitter unit 
addresses are selected by the central controller and transmitted so as to enable each of the N t ansmTe7units 
la=^ iS * be — b * » «™ triggered to t^t 

10 "m^nffS? 3CCOrdin9 l ° ° f C ' aimS 6 t0 9 ' Wh6rein <he encodin9 is achieved b V P ulse sha P in 9 or pulse position 



11 



JtlST™ ac t cordin . 9 t0 anv of claims 8 t0 10 - herein the central controller is provided with information as to 
XStiS^i^*^^'-^ enCOdi " 9 rSCeiVerS ™ ab ' e ^ » ««*• coming 0 p££ 

12 "ch^ tem acc , ordin9 t0 ^ ,aim 10 or claim 11 appendant to claim 10, wherein, when encoding using pulse 

T Pl0yed l ea u h feCe,ver unit is adapted t0 identif y P u,se sha Pe *> enable each transmitted pulse to be 
identified with respect to the originating transmitter unit. «<*is»imnea puise to De 

13 'wifhin y fnT,^nn d i n n 1 ^ ^''^ V° ' 2 ;^ erem U P t0 <°ur bits of addressing information are encoded 

^^^ K J^^gS° each t,mesl0, ,0 be used by 16 ,ransmitter units ' each of ^ ich emits a 

14 '»nH TJT a t CCOrdin9 to of claims 6 t0 12 . in which there are more than 16 transmitter units to be triggered 
and the system incorporates a central controller, the latter being adapted to command different c Zds of 
transmrtter units to use different particular pulse encoding techniques durig eacfr timeslot 9 P 

15 'infi^lTin C f r t0 C,aim 14 ' Wherei " ,he Said comma "d is achieved by incorporating pulse encoding 
information n an addressing message sent to all transmitter units, so that each transmitter is allocated 0 
particular pulse encoding technique by the central controller at the beginning of each timeslot 

16. A system according to claim 15, wherein, when there are N different pulse encoding possibilities the 
SSSg SSV^^L^ 9 vT timeS ' 0t Wi " Contain the SdreLes o N of Tut 

de,ermine the associated puise enc ° din9 * 

17 'iH^nt^ e hT T ° r6 !12 10 ° laim I 6 ' Wherein the encodin9 Unique to be used by each transmitter unit is 
identified by v.rtue of the position of the address for that transmitter unit with in the list of addresses. 

18. A system according to claim 16, wherein the transmitter unit addressing message contains extra bits of data 
j*jh are linked to each address, to instruct the addressed transmitter unit as to ?he pulsTencSg technfquJ 

^iSMTTlh 8 ^*!^.? T mS 8 10 16 ' Wh6rein 3t the beginnin9 of a P articular timesl °t. a timing signal 
J 6 . 5 controller to cause generation of address encodings for the transmrtter units and the 

""h enc ° din9S a l e ? tored in a m e m ory and also passed to a message genera^fE assembles to 

use of « L5?, 8tream ^' Ch : S ,h6n S6nt l ° the transmi «er units in which the encodings wfstSedTiaS for 

SicuLrtimlslot enCOd ' n9 * eaCh unlt ^ that transmitter unit is' triggered duSJ , that 

. A system according to claim 19, wherein each receiver unit incorporates decoding means storina the transmitter 
SiSS?SSS b " nB 6aCh reC6iVer Uni< t0 dfetin9UiSh bet ^ en differentfy ^e^ll^i^ZeZ 

at^iS^ *• ™ ^ « by the centra, controller 

A system according to any of claims 19 to 21, wherein, at the end of a particular timeslot the receiver units 
are polled by the central controller to retrieve the time-encoding pairs stored therein and ?h e L nS 
controller then matches these pairs with transmitter codings stored in memory ?n i saic I comroHer !n orde" fo 
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21. 



22. 



determine the ultrasonic pulse times-of-flight from each transmitter for each receiver. 
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